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Abstract. We introduce the notion of difference equation defined on a struc- 
tured set. The symmetry group of the structure determines the set of dif- 
ference operators. All main notions in the theory of difference equations are 
introduced as invariants of the action of the symmetry group. Linear equations 
are modules over the skew group algebra, solutions are morphisms relating a 
given equation to other equations, symmetries of an equation are module en- 
domorphisms and conserved structures are invariants in the tensor algebra of 
the given equation. 

We show that the equations and their solutions can be described through 
representations of the isotropy group of the symmetry group of the underlying 
set. We relate our notion of difference equation and solutions to systems of 
classical difference equations and their solutions and show that out notions 
incluse these as a special case. 
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1. Introduction 
Let us consider a general second order difference equation of the form 

Oi/i+i -I- hfi + Cifi-i ^ 

Introduce the simple graph S consisting of vertices {xi}i^i and edges {{xi, Xi+i}}i^j,. 
Let T{S) be the R-algebra of R-valued functions on the graph S. Then the se- 
quences {ai} , {hi} , {ci} and {/i} are all elements in J-{S). Denote these elements 
by a,b,c,and f. Let s be the operator of left translation on the lattice S, 
Then s acts on J-{S) in the natural way 

Define /\ — as + be + cs~^ where e acts as the identity on S. Then A acts on 
^{5) as a R-linear operator and our original equation can be written 

A(/) = 

In order to understand what A is in algebraic terms we need to introduce some 
new notions. Let G = Aut{S) be the automorphism group of the graph S. This 
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group acts on J^{S) in the natural way {gf){xi) = f{g ^Xi). Let A be the set of 
finite formal linear combinations of elements in G with coefficients in J^{S). 

A = {J2cig9\agGJ'{S)} 

9 

On the set A we define addition and scalar multiplication with elements r G M 
componentwise. Product is defined in the following way 

{ag){bg') = {agb){gg') 

With these operations A is a M-algebra. A = !F{S) [G] is the skew group algebra 
of G over !F{S). This algebra acts on !F{S) through 

9 g 

Using these notions we observe that our classical difference operator A = as + 
be + cs~^ is an element of the skew group algebra A. It is now evident that we can 
interpret all elements in A as difference operators over S. Wc will in fact define A 
to be the algebra of G-difference operators over S. This means that the notion of 
difference operator is defined in terms of the symmetries of the underlying graph S. 
The group of symmetries of S measures the arbitrariness in the description of S. 
Without this arbitrariness difference operators could not exist, in a totally asym- 
metrical space with trivial symmetry group there could be no difference operators 
and as a consequence no difference equations. 

We will in this paper generalize these simple observations and consider a set S 
and a group G acting on S. For any such group action there exists some structure on 
S such that G is a subgroup of the full automorphism group of this structure. If the 
set is finite then the group is actually the full group of automorphisms of the space 
<S. The algebra of scalar difference operators on S will be the skew group algebra 
A = J^{S)[G] where T{S) will be the algebra of F- valued functions defined on S. 
Difference equations on S and their solutions must be invariant objects under the 
action of the group G. If they are not invariant their description and solutions will 
depend on the arbitrariness in the specification of the imderlying space. The Klein 
Erlanger program in geometry has shown that the building blocks of the geometry 
of a set with a group action are the invariants of the group. Geometrical objects 
and their relations are constructed from invariants. In this way the geometry will 
not depend on the arbitrariness of the underlying space. What we propose in this 
paper is in the spirit of the Erlanger program in geometry. 

Wc propose that the building blocks of the theory of difference equations on a 
finite space with some structure are the invariants of the group of automorphisms 
acting on the space. The algebra of difference operators will be the skew group 
algebra, A, of G and all main notions in the theory of difference equations will 
be defined in terms of invariants. A linear difference equations £ will be an A- 
module, symmetries of £ will be A-endomorphisms of £. All conserved quantities 
and structures of the equations will be invariant elements in the tensoralgcbra of 
the equation £. A special role will be played by the equations corresponding to 
indecomposable and simple A-modules. 

In this paper wc introduce a Categorical point of view on equations and solutions. 
The equations are objects in a full subcategory of the Category of A-modules. 
Solutions of an equation are descriptions of the equation in terms of other equations. 



4 



PER K. JAKOBSEN 



VALENTIN V. LYCHAGIN 



Only descriptions that are invariants are allowed and this leads to the idea of 
a solution of an equation in a Category of A-modules as a morphism between 
the given equation and some other equation. So solutions are morphisms in the 
Category. Solving an equation thus means to find the G-invariant descriptions or 
morphisms between the given equation and all other equations in the Category. 
In this way symmetries are special types of solutions, they are descriptions of an 
equation in terms of itself. Simple equations play a special role in that they can 
only be described in terms of themselves. They play the role of atoms in our 
category of equations. In the semisimple situation all equations are sums of simple 
equations so the description of a given equation in terms of simple equations in 
fact given a complete description of the equation. In a more general situation 
we also need descriptions in terms of indecomposable equations in order to give a 
complete description of a given equation. The indecomposable equations that are 
not simple are closely related to the notion of quantization. The family of simple 
and indecomposable equations is determined by the group of symmetries of the 
underlying space so this group determines the type of solutions that are needed to 
solve any equation in the Category. Note that from this point of view a solution is 
a relational concept. It does not belong to one object but to a pair of objects. 

We will in this paper develope the theory for a class of equations we call finite 
type. These are analogs of the finite type or Frobenius equations in the theory of 
differential equations. Note that if the set S is finite then all equations are of finite 
type. In an upcoming work the theory will be developed for a much wider class of 
equations. 

There exists currently several geometric-algebraic approaches to the study of 
difference and differential equations; the differential algebra approach of Ritt 
and Kolchin [|j and the description through use of jet bundles and D-modules 
m just to mention two. Our approach does not belong directly to any of these 
directions. It is however somewhat related to the approach in Q and the difference 
algebra approach in Q. 



2. The main notions in the theory of finite type difference 

EQUATIONS on A SET 

Let iS be a set and let G be a group acting on S. We will assume that the action 
of G is from the left and is faithful and transitive so that G is acting as a transitive 
group of permutations on S. It is well know from the theory of permutation groups 
that there exists a finite set of relations on S such that the group G is included in 
the full group of symmetries of these relations. A space is a set with some structure 
defined. Any group acting on a set can thus be thought of a the symmetry group 
of a space. Examples of such spaces are graphs, lattices, finite projective spaces, 
finite linear spaces etc. 

Example. Let S be the cyclic graph with vertex set {xi,X2, ■ ■ ■ ,Xn} and edge set 
{{xi,X2},{x2tX3}, - ■ ■ ,{x„,a;i}}. This graph can be considered to be a discrete 
approximation to the circle S^. The group of symmetries of this finite space is the 
dihedral group, D2n- It has two generators t and s, where t is refiection around xi 
and s is left translation. The symmetry group has 2n elements and presentation in 
terms of generators and relations in the following form, D2n = {s,t \ s"' = = 
l,tst = s"-i). 
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We will now define the main notions in the theory of difference equations on a 
space S as the invariants associated to the group of symmetries of S. 

2.1. The algebra of G-difFerence operators. Let F be a field and let ^{5} be 
the F-algebra of F valued functions on S. Let G be the symmetry group of the space 
S. The the left action of G on S can be lifted to a left action of G on ^{8) in the 
natural way 

The skew group algebra of G over J^{S) is the set of finite formal linear combinations 
of elements of G with coefficients in !F{S) . Addition and multiplication by elements 
in F is defined componentwise and multiplication is defined by 

ifgW) = {fg{h))gg' 

We now define the first basic notion in our theory of difference equations. 

Definition 1. J^{S)[G\ is the algebra of G-difference operators on the set S. 

Notation. We will from now on use the notation k = J-{S) and A = J^{S) [G] . 

Example. Let iS be the cyclic graph S with n elements. We have seen that the 
symmetry group of S is the dihedral group with generators beeing left trans- 
lation s and reflection t. The algebra of D2n-difference operators consists of formal 
linear combinations of F- valued functions and elements of I?2n- The algebra A con- 
tains the usual difference operators from the calculus of differences whose continum 
limit corresponds to the usual ordinary differential operators. But it also contains 
operators involving the reflection t. These operators will in the continum limit 
correspond to differential-delay equations. 

2.2. Linear G-difference equations of finite type and solutions. Let A be 

the algebra of G-difference operators on a space S. Let £^ be a finitely generated 
module over k. If not otherwise noted finitely generated means finitely generated 
over k. Assume that G acts on £ on the left, g{fe) = g{f)ge. Then 5 is a left A- 
module with the natural action of the skew group algebra A on £. In this way £ can 
be considered to be an invariant for the symmetry group G of the underlying space. 
We will consider only left A-modules that can be given a geometrical interpretation. 
Define /ij; C fc by 



= {/ : 5 ^ F I fix) = 0} 
The subsets are clearly ideals in k. They are in fact maximal ideals 
Proposition 1. fj.^ is a maximal ideal in J'{S). 

Proof. fj,x is clearly an ideal in J-^{S). Let J be an ideal in J-{S) and assume that 
fix C J C J^(S) ^ 3 j e J such that j 4 fix ^ j(x) ^ ^ -J-r E J. But then 

(-fr - = 44 - 1 = ^ -fr - 1 e u^. But lix c J ^ - 1 e J ^ 

IWi ~ ^11^ — 1) = 1eJ^J = J'{S). This is a contradiction so J = fix and fix 
is maximal. □ 

For each x E S we have a submodule fj,x£ since fix is an ideal. We will only 
consider left A-modules that have no invisible elements ||]. 
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Definition 2. f is a geometric left A-module iff 
(2.1) f]^i,g = 

£ beeing a left A-module means that we have an action of the algebra of G- 
difference operators on £. We are now ready to define the second main notion in 
our theory. 

Definition 3. A linear G-difference equation of finite type is a geometric left A- 
module that is finitely generated over k. 

We will use the term GF-difference equations for the equations defined in the 
previous definition. In general the structure of a GF-difference equation is inves- 
tigated by comparing it to other equations. An equation will be considered to be 
understood only if its relations to all other equations are known. This is the Cate- 
gorical point of view. Relations between equations are A-morphisms so an equation 
£ is understood or solved if HomA{£,3-) is known for all GF-difference equations 
T. Let us formalize this in a definition 

Definition 4. Let £ be any GF-difference equation. Then a solution of £ of type 
T , where T is a, GF-difference equation, is a A-module morphism <j) £ HomA{£, J') 

Using this definition we can now say that a GF-diffcrence equation is solved 
if we know all solutions of the equation. We will introduce two special types of 
solutions that will play a central role in our theory. A GF-difference equation 
is indecomposable if it can not be written as a direct sum of two GF-difference 
equations. Our first special type of solution is the following 

Definition 5. Let £ be any GF-difference equation and let 6 be a indecompos- 
able equation. Then a indecomposable solution of £ of type 6 is an element of 
HomAi£,&). 

The second special type of solution is symmetries. These are relations that 
describe the equation in terms of itself so we define. 

Definition 6. Let £ be any GF-difference equation. Then a symmetry of £ is a 
A-morphism of £ to itself. 

So a symmetry of £ is an element of EndA[£)- If / G HomA{£,^) is any 
solution £ of type T and ^ is a symmetry of £ then (/>*(/) = f is also a solution 
of type !F. So symmetries map solutions of some type to solutions of the same type. 
The problem of solving an equation is closely linked to the module structure of the 
equation and we will now start to develope the structure theory for GF-difference 
equations. 

3. The structure of the Category of GF-difference equations 

Let GFE be a category |^ whose objects are GF-difference equations and mor- 
phisms are A-module morphisms. 

Definition 7. GFE is the category of GF-difference equations 

A complete description of the structure of the category GFE is the same as 
knowing all solutions to all GF-difference equations. This is in general an enor- 
mously complicated problem. We will in this section describe what can be said in 
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general about the structure of the category GFE without placing any restrictions 
on the set S or the group G. Wc will start our investigation of the structure of GFE 
by investigating the closure of the set of GF-difference with respect to the usual 
linear algebra operations like direct sum, tensor product etc. These operations pre- 
serve the set of modules that are finitely generated over k. They also preserve the 
property of bccing geometric as we will now see. 

3.1. The algebra of GF-difference equations. Let £i,£2 be two GF-difference 
equations. Then £i ® £^2 is a finitely generated left A-module with the operations 

/(ei,e2) = (/ei,/e2) V/ G A; 
5(61,62) = (561,562) ygeG. 

Proposition 2. The direct sum of GF-difference equations £i®£2 is a GF-difference 
equation. 

Proof. Wc know that Hajes t^x£i = 0, Hxes l^x£2 = and we have by definition 
that /Xj^f = {Ei/iCi I fi e Ma;,e» & £} ^ ^ix{£i © £2) = M^] + e-) | fi G 
fe, ej G £1, 6^ G £2}. But Me] + ef) = .A^,^ + .Ae? G fe-fi ® /i.fa- 

So fJ.a:{£l © £2) C flx£l © ^J'x£2■ ^ flxesMuC^l © £2) C Clxesif^x^i ® Ma:^2) C 

dxeS l^x£i © 0x65 Mx^2 =0 + = 0. So the direct sum is a finitely generated 
geometric left A-module. □ 

Let £i,£2 be GF-difference equations. From this it follows that they are left 

k-modules since fc C A as algebras. The algebra k is abelian so £i ®k £2 is a well 
defined finitely generated k-module. Define a G action on the tensorproduct module 
by 3(61 ®k 62) = gci ®k 9^2- With this action we have 

Proposition 3. £1 ®k £2 is a A-module with the given G action. 

Proof. 

g{fei 62) = gifei) (^k 562 = 9{f){gei) <E)k 9^2 
= gei Ofe 9{f){ge2) = gei Ofe g{fe2) 
= g{ei (8>fe /e2). 

(5152) (ei (8>fe 62) = (5152)61 0fe (5152)62 = 51(5261) (8>fe 51(5262) 
= 51(5261 5262) = 51(52(61 (g)fe 62)). 
(5/)(6i <S>k 62) = 5(.fei "Xifc 62) = 5(.fei) «ik 562 

= (5(7)5)61 Ofc 562 = {g{f)){gei (g)fe 562) = {g{f)g){ei <»k 62)- 

□ 

Proposition 4. Assume that £1, £2 are two GF-difference equations. Then£\®k£2 

is also a GF-difference equation. 

Proof. We observe that /Xj;(fi(g)fe £2) C ^x£i®k£2- So we have Q^g^ /Ux(f 1 ®fc^2) C 

na;G5(Mxf 1 ®k £2) C (fixes Mxf 1) l^fc ^2 = 0. □ 

Let £i,£2 be two GF-difference equations. Then Homk{£i,£2) is a finitely gen- 
erated left k-module with the natural action of k 
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(/-/')(e) = /(<A(e)) V/Gfc 
Define an action of G on Homk{Si,£2) by 

{gct>)ie)=g{<f>ig-'e)) e G 

Proposition 5. Homk{£i,£2) is a left A-module with the given action of k and G. 
Proof. 

{gme) = 9{Hg-\fe)) = gmg-')f9-'e)) = 9{{g-')f<l>{g-'e)) 

= g{9-')f{g^{g-'e))^f{{9^){e)) 

{{9i92)4>)i.e) = (5i52)0((5i52)~^e) = ffi(52^(5^^(5r^e))) 
= 9ii.i.92(l>){.9i^ e)) = {9i{g2(t>)){e) 

{{gfrnm = {gifme) = gUmg-'e)) = g{f{<l>ig-'e))) 

= g{f){g{<l>{g-'e)))=g{f){{g<l>){e)) = {g{f){gme) = W)(e). 

□ 

Proposition 6. Homk{£i,£2) is GF-difference equation. 

Proof Let ijj e fixHomk{£i,£2) ^ ijj = J2i fi't'i "^^^^ fi ^ IJ'x,4>i G Homk{£i,£2) 
^ V'(e) = J2i G Ma;^2 so ?A(e) e ^x£2 for all e e £i ^ G Homk{£i, IjLx£2)- 

So we have ^xHomk{£i,£2) C Homk{£i, fix£2)- But then f]^^g fixHom{£i, £2) C 
fixes Homk{£i, /Ux^2) C Homk{£i, fixes Mxf2) =0 □ 

As a special case of the last proposition we have 

Corollary 1. Let £ be a GF-difference equation. Then the dual £* is also a GF- 
difference equation. 

Let us next consider the case of quotients. Assume that f is a GF-difi^erence 
equation and let £' C £ he a, submodule of £. 

Proposition 7. £/£' is GF-difference equation. 

Proof. Since £/£' is finitely generated we only need to prove that it is geometric. 
Let h e iJ,x{£/£') then h = J^ifA^i] where fi G and [ej] G £/£' are the 
equivalent classes of elements in £. So ft, = X^i/il^i] = Ei /i^*] ^^'^ we can 
conclude ijLx{£/£') C ijLx£/£' ■ But then we have PlxeS '"^(^/^') V\xesl^x£/£' C 
(fixes Mx£)/^' = 0. □ 

We already know that tensor products and direct sums of GF-difference equations 
are GF-difference equations. This implies that the tensor algebra T£ of a GF- 
difference equation is a GF-difference equation. The modules S^£ and are 
factors of the tensor algebra of £ so we have the following result. 

Corollary 2. Let £ be a GF-difference equation. Then S^^£ and A"f are GF- 
difference equations. 
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3.2. GF-difference equations as modules of sections in vectorbundles. 

We have seen that the category of GF-difference equations is closed with respect to 
quotients, (B,(E)k,Homk, Ak and SJ^. These modules can be given an interpretation 
as modules of sections in vectorbundles over the set S. 

Let 5 be a GF-difference equation. Then in particular £ is a k-module and 
fj.x£ C £ is a k submodule of £. Let = £/ ^x£- Then Ex is A- module over 
k/iix ~ JF" and therefore is a F vectorspace. Denote the elements of Ex by \e]x 
where [e]x — [&']x only if e — e' G ^LxE. Let the bundle B over S be defined by 



B= [j{x,Ex) 



where the projection, tt : B — > S, in the bundle is projection on the first com- 
ponent. Let r{B) be the set of sections in the bundle B. This set is a module over 
k through pointwisc addition and multiplication by functions in k. 

For each element in G define a bundle map in the bundle B through 



(3.1) g{x,[e]x) = igx,[ge]gx). 

This set of bundle maps in fact defines an action of G on the bundle B. 



Proposition 8. Bhundle map 3.1 is well defined and determines an action of G 
on the bundle B. 

Proof. Assume [ej^; = [^']x- Then e — e' G ^x£ and so ge — ge' G g{p,x£). Let 
e G fj.x£, then e fi^i where Ci £ £ and fi G fix and so ge = J2i 9{f)i9ei- But 

g{f)i(gx) — fi{x) = so g{fi) G figx. Then it follows that ge — ge' G figx£ and we 
can conclude that [gej^^ = [ge']gx so the map is well defined. Using the definition 
of the bundle map we have 

{9ig2)ix, [e]x) ^ ((5152)2;, [igi92)e](g,g^)x) = (51(522:), [gi{92e)]g^(g^x)) 
= 51(522;, [92e]g^x) = 51(52(2;, [e]^)) 

so the bundle map defines an action of G on the bundle B. □ 



Corollary 3. B is a vectorbundle.that is dimEx is constant. 

Proof. Let a; G iS be a fixed point in the set S. The group acts transitively on the 
set S so for any y £ S there exists & g £ G such that gx = y.This element induces 
a map 4>g : Ex — > Ey defined by (?!>g([e]2;) = [56] ga,. This map is linear and has an 
inverse (f>g-i-. We can therefore conclude that all fibers Ey of the bundle B have 
the same dimension so i? is a vectorbundle. □ 

We now induce an action of G on r{B) defining 
(3.2) {gs)(x)=g{s{g-'x)) 



Proposition 9. Action 



gives r{B) the structure of an A-module. 
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Proof. 



= = g{{fs)ig-'x)) = 9{g{f)ix)s{g-\)) 

= 9{f){^)igs){x) = {g{f)g){s)ix) 

= {9i92)si{gig2)~'^x) = 9i{92sig2^{gi^x))) 

= 9i{{92s){g^^)) = {gi{g2s)){x) 



□ 



Proposition 10. £ 



r{B) as A-modules. 



Proof. Let e e Define 4>{e) e r{B) by 4'{e){x) = [e]x. We clearly have (j) : £ — »■ 

r{B). 

<!>{€ + f){x) = [e + f% = [e], + [/% = mix) + <j>{f){x) = {<j>{e) + <l>{f')){x), 
<f>{fe){x) = [fel = f{x)[el = f{x)<P{e){x) = (/0(e))(ar). 



We have used that fact that z[e]x = [fe]x where / is any function such that f{x) = 
z. This is well defined because if [e\x = [e']x and f{x) = z,f'{x) = z then e' = 
e+h, f = f+g where h G iJ,x£ and g € jix- But then fe — f'e' = fe—{f+g){e+h) = 
-fire - fh-ghe iJ.x£. So [fe]x = [/'e%. 

Wc have now proved that (f) is a k-module morphism. It is also a A-module 
morphism 

(j){ge){x) = [ge]x = Mg(g-i^) = g{[e]g~ix) = g{4>{e){g-^x)) = {g(j){e)){x). 

Assume ^(e) = ^(e'). Then [e]x = [e']x so [e — e']x =0 \/x € S. But this 
means that e — e' e fixes l^x£- We can therefore conclude that e = e' because £ is 
geometric. So (p is injcctive. 

For each y G SletUy : £ — > Ey be the canonical projection. S is a vectorbundle 
so that the dimension n of each fibre as a F-vector space is the same. Let {cj}™ ^ 
be a set of generators for £. Then ^y{{ei}^i) generates Ey for all y G 5 so at 
each point at least one subset of say n elements of {ej}"^^ form a basis for Ey after 
projection by 11^. There are only finitely many subsets of n elements from the set 
of m generators. Enumerate these subsets 



Here l{i,k) is an index function. Put 5i = <S and define subsets C «S recur- 
sively 



This gives us a finite set of nonempty subsets {Vi}^^^ such that Vi Q V^- = for i ^ 

S = ljr=i ^ Iljii?* = {[R;(i,fe)]y}fc=i is a basis for Ey for all y € S. Let be the 
characteristic function for Vi. Then G k and J2i = 1 Let Tj = 5vir{B). Then 
Ti is a k-submodule of r{B) and Tj has k-basis {^Vi4>{'^i{i,k))}k=i- ^ ^ ^{^) 




e Si I 'U.y{B^) is a basis of Ey}, 
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be any section. Then we have 



i k 

But e^J2iJ2k fik5viei(i,k) € £ so (j) is surjective. 



□ 



This result show that the category GFE is equivalent to the category of modules 
of s ecti ons in vectorbundles r{B) over S where the action of G is defined through 
^ and IJ. 

Proposition 11. Let E he a GF-difference equation. Then £ is free and finitedi- 
mensional as a k-module. 

Proof. Let {ef}^^i be a basis for over F. The number n exists and is independent 
of X since we all our bundles are finite dimensional and vector bundles so that the 
dimension of all fibers are the same. Define sections {si}f^i by Si{x) = ef. Assume 
that J27=i fi^i = 0- Then X]"=i fii^)^i = so fi{x) = for all x G 5 and all 
i. This implies that fi — for all i and we conclude that {si}"^i is a linearly 
independent set over k. Let s € r{B), then s{x) = Cx & so there exists complex 
numbers {cf }"^;^ such that s{x) — Y^^=i cf ef . Define functions in k by fi{x) — cf, 
then s = X]i=i fi^i ^^'^ is a spanning set. □ 

We can use this result to prove a standard isomorphism. Define a map (j) : 
E* — y Homk(E,T) by 

0(e*,/)(e) = e*(e)/ 

Proposition 12. is k-bilinear. 
Proof. 

He*i + el, /)(e) = 0((ei + e^)* , f )(e) = (ei + e2)*(e)/ - el{e)f + el{e)f 

= 0(ej , /)(e) + cj^{el,f){e) = [c^{el, f) + c^{elJ)){e) 
<p{e*,fi + /2)(e) - e*(e)(/i + /a) = e*(e)/i + e*(e)/2 
= (0(e^,/i) + 0(e*,/2))(e) 
Hre*J){e) = (re*)(e)/ = (r(e*(e)))/ - r(e*(e)/) 
= r(0(e*,/)(e)) = (r0(e*,/))(e) 

□ 

This proposition show that we have a well defined map <j> '■ ^* ®k ^ — > 
Homk{E,T) defined by 0(e* /)(e) = e*(e)/. 

Proposition 13. (p is an A-isomorphism 

Proof. Let {ei}f^i, {fi}^i be basis over k for E and J^. Let {e*}2=i be the dual 
basis for E*. Then {e* (8)fc /j} is a basis for (E)k T because the modules are free 
over k. Let v = J^ij '^ije* ®fc fj and assume that (l)(v) = 0. Then 4>{v){es) = 
for all s and we have o,sjfj = so that = for all i and j because {fj} is 
a basis for JF. So cj) is injective. Let F e Homk{E,T). Define the matrix (Fy) 
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by F{ei) = JZjPijfj and let v = J^ij^ij^* ®fe fj- Then (f){v) = F so that is 
surjective. Finally we have 

<l>i9{e* ®fc /))(e) = <l>ige* 9f){e) = {ge*){e)gf = {g{e*{g-'e)))gf 

= g{e*{g-'e)f) = g{<l>ie* 0^ f){g-'e)) = {g<t>{e* ®fe /))(e) 
so that (j) is an A-morphism. □ 

Corollary 4. Homk{£,^) ~ £* ®k ^ 

We know that the category of GF-difFerence equations is closed with respect to 
the usual linear algebra operations. Since we have proved that any GF-difFerence 
equation is isomorphic to A-module of sections in a vectorbundle over S it is ev- 
ident that all such linear algebra operations must reduce to operations on the 
corresponding vector bundles. The following series of propositions show that the 
correspondence is as nice as one would expect. 

Let ^1,^2 be two GF-difference equations.. Then £i « r{B{) and £2 « -^(-62) 
where Bx , B2 are vectorbundles 

B2=\J{x,El) 

We then have 
Proposition 14. £1 (B £2 ~ r{Bi ® B2). 
Proof. Define a map (p : £2 ® £2 — > r{Bi © B2) by 

(j){si,S2){x) = {si{x),S2{x)) 

where we identify the GF-difference equations £x , £2 with their corresponding mod- 
ules of sections. 

Assume (/)(.si, S2) ^ 4>{s'ii s'2) ■ Then (si(x), 52(2;)) — {s'-^{x)^ s^ix)) andso si{x) = 
s'lix), S2{x) = s^ix) for all x & S. But this implies that (si, S2) = (s'l, S2) and is 
injective. 

Let s e f 1 ® £2. Then s{x) & El ® El for all x e S. Define si{x) = tti o s{x) 
and 52(2;) = 772 o s{x) where -ki : E].® E^ — > E]. and 1^2 ■ E].® E^ — > E^ are the 
projections on the first and second factor. But then (si, S2) G £i®£2 and evidently 

(t){si,S2){x) = {si{x),S2{x)) = S{x) 

SO (f) is surjective. Furthermore we have 

= {f{x)si{x),J{x)s2{x)) = f{x){si{x),S2{x)) = {f (j>{si , S2)) {x) , 

(l'{gisi,S2)){x) = 4){gsi,gs2){x) = {{gs{){x),{gs2){x)) 

= {g{si{g~'^x)),g{s2{g~'^x))) = g{{si,S2){g~'^x)) = (#(si, S2))(a;). 

So is a left A-module morphism and the proof is complete. □ 
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We have seen that the k-tensor product of GF- difference equations is a GF- 
difference equation with the action of k and G defined by 

/(si (gife S2) = fsi ®k S2 V/ G k, 
g{si (g)fe S2) = gsi (g)fc gs2 yg e G. 

Using the vectorbundles Bx and B2 corresponding to £\ and £2 we define a new 
vectorbundle Bi 0^ B2 by 

xes 

Let r{Bi (E)r B2) be the set of sections in the vectorbundle Bi (g)F i?2- This set 
is a k-module through pointwise addition and multiphcation by elements of k. It is 
also a left A-module through the action 

{gs){x) = g{s{g-'^x)) 

where 

g{x, [ex] (8)F [62]) = {gx, [gei\ga: 0f [ge2]gx)- 
We then have the following result 
Proposition 15. £\ <Sik £2 ~ r{Bi (gjp B2). 
Proof. Define a map (j) : £\X £2 — > r{B\ (gjp B2) by 

(j){si, S2){x) = Si (a;) (8)f S2{x). 

We have 

4>{si + Si, S2) = (si + Si){x) ®j S2(x) = (si(.x) + ai{x)) ®p S2{x) 

= Si{x) (g)F S2{x) + Si{x) (8)F S2{x) = {(t>{si,S2) + 4'{si, S2)){x) , 

4>{fsi,S2){x) = {fsi){x) (g)F 52(2;) = (/(a;)si(a:)) i^w S2{x) 

= Si{x) (X)F i,f{x)s2ix)) = Si{x) (X)F i.fs2)ix) = (f){si, fS2)ix). 

So (j) is k-bilinear and therefore induces a unique map 4> '■ £i®k£2 — > -^(.61 ®¥ -B2) 
where 

<;i(si (8)fe S2)(a;) = si(a;) (g>F S2{x). 

Let {sJliLi and {s|}-Li be bases for £\ and £2 as k-modules. These bases exists 
because the modules are free as modules over k. Let s G f 1 (8>fe £2 then 

ij 

Assume that 0(s) =0. This implies that 

s = ^ /ij(a;)Sj^(a;) ®r = Vx G <S. 

ij 

But then fij{x) — \/x G S and so = and as a consequence s — 0. So is 
injective. Let s G r{Bi (Siw -82)- This implies that s(x) G -Bi ®w B2 so there exists 
elements of F zf, such that 

ij 
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Define elements fij € k by fij (x) = zfj and define /i e f i (8>fe £2 by 

ij 

Then we evidently have (f>{h) = s and (/) is surjcctivc. 

We already know that is k- linear by definition of tensor product. But we also 
have 

<P{9{si 0fc S2)){x) = (p{gsi ®fe gs2){x) = igs-i){x) ®f {9S2){x) 

= 9{si{g~^x)) (8>F g{s2{g~'^x)) = g{{si S2){g~^x)) 
= 9{Hsi,S2){g~'^x)) = {g^{si S2)){x) 
so ^ is a A-module morphism and the proof is complete □ 

Now let £ « r{B) be a GF-difference equation with corresponding vectorbundle 
B. Let £' G £ he a subequation. Define 

V, = {[el I e e £'}. 

Then C is a. subspace of Er^ for each x € S and the dimension is independent 
of X. Define a vectorbundle B' by 

B'= \J{x,V,). 
xes 

Then B' is evidently a subvectorbundle of B and we have by construction that 
£' « r{B'). Let Ex/Vx be the factor space. Its dimension is independent of x and 
we can form the vectorbundle 

B/B'= \J{x,Ex/V,). 
xes 

Denote the elements of Ex/Vx by [v^jy^. We define an action by elements in G 

by 

.9(K]vJ = [9{vx)]v,^- 

This action is well defined and we use it to induce an action of G on r{B/ B') 
in the usual way. 

Proposition 16. £/£' w r{B/B') 

Proof. Define a map ^ : r{B)/r{B') — > r{B/B') by ^([s])(a;) = [s{x)]v^. Then ^ 
is well defined because if [s] = [s'] then s—s' G r{B') and therefore s{x) — s'{x) € Vx- 
So [s(x)]y^ = [s'(a;)]y^ and therefore 4'{[s\) = Furthermore we have 

m + [s']){x) = cp{[s + s']){x) = [{s + s'){x)]v^ 

= [s{x) + s'{x)]v^ = [s{x)]v^ + [s'{x)]v^ = im) + 't>{[s'mx), 
ms]){x) = ms]){x) = [{fs){x)]v^ = [f{x)six)]v^ 

= m[s{x)]v. = mmx^) = immi^), 

4>{gmx) = cP{[9s]){x) = [{gs){x)]v^ = [g{sig-'x))]v^ 
= [9{s{9~'^x))]v^^^_,^^ = 9{[s{9~'^x)]v^_,J 

= g{m){9-'x) = {9m)){x). 
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So we can conclude that (p is a. A-module morphism. Assume that (p{[s]) = (j){[s']). 
Then (j){[s]){x) = 4'{[s'])(x) for all x € S. But this is the same as [.s(a;)]y^ = [s'(a;)]y^ 
so s{x) — s'{x) £ Vx- This implies that s — s' G r(B') so by definition [s] = [s'\ and 
(f) is injective. Let 7 e r{B/B'), then 7(0;) = [wx]vi- Define s e r{B) by s{x) = Vx- 
Then clearly <^([s])(?/) = [5(2/)]^^ so <^([s]) = 7 and ^ is surjective. □ 

Since A"f and S^'i" arc factor bundles of the tensor algebra T£, it follows from the 
previous proposition that 

Corollary 5. 

A"r(B) = r(A"B), 
= riS'^B). 

Let fi and £^2 be GF-difference equations. We have proved that Homk{£i,£2) 
is a GF-difference equation with the actions 

(#)(si)=ff(</'(5-'si)). 

We know that £1 « r(Bi), £2 ~ r{B2) where Bi = [J^^g{x,El) and B2 = 
[Jx^six, E^) arc vcctorbundlcs. Let Ho'mf{E]., E"^) be the set of F-linear maps 
from E^. to iJj. These have all the same dimension and we can form the vector 
bundle 

Homw{Bi,B2) = U {x,Homr{El,El)) 

We have a G- action on the vectorbundle Homf{Bi, B2) given by 
g{x,(px) = {gx,g{(f)x)) where we define 

This induces the structure of a left A-module on the set r{Homv{B\, B2)) in the 
usual way. 

Proposition 17. Homk{£\,£2) r{Homw{Bi,B2)) 
Proof. Define a map 

F : Homk{£i,£2) r{Homr{Bi, B2)), 

(/) I — > F(j) 

as {F(j)){x){Vx) = 4>{s){x) where s G r{Bi) satisfies s{x) = v^. This is well defined 
because if s, s' G r{Bi) and s{x) = s'{x) for the given x G S then 

<P{s){x) = {6xcP{s)){x) = {cP{6xs)){x). 

Hs'){x) = {SxHs')){x) = {cP{Sxs')){x). 

But 

{Sxs){y) = Sx{y)s{y) = 5xyvl, 

{^xs'){y) = Sx{y)s'{y) = Sxyvl- 

Therefore SxS = Sxs' and we have (j>{s){x) = {(f>{Sxs)){x) = {(j){Sxs')){x) = (j){s'){x). 
So F is well defined. Assume that Fcpi = F(j)2. Let s G r{Bi), then <j)i{s){x) = 
{F(l)i){x){s{x)) = {F(l)2){x){s{x)) = (l)2{s){x) for all a; G <S. But then = 02 andF 
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is injective. Let 7 e r{Homw{Bi , B2)) be given. Define a map (j> : r{B\) — > ^(-82) 
by (j){s){x) = 7(x)(s(a;)). Then we have 

(l){s + s'){x) = 7(x)(s(x) + s'{x)) 

= 7ix){six)) + 7(.x)(.s'(.t)) = <j){s)ix) + ct){s'){x), 
<P{fs){x) = 7(.x)(/(x),s(x)) ^ f{xh{x){s{x)) 
= .f(x)cf>{s){x) = (Ms))(x). 

So we have that (j) G Homk{r{Bi), r(i?2)) and also 

F{cl>){x)ivl) = c^{s){x) = j{x){s{x)) = 7(a:)(^'^). 
Therefore we have that Fcf) — 7 and F is surjective. Furthermore we have 

Hmi^Kvi) = ims)ix) = ifiHsMx) 

= fixms^x)) ^ f{x){F{4>){x){vl)) = {f{x)Fmx)){vl) = (/F(0))(x)(4), 
= = {g{<t>{g-'smx)^g{<t>{9-^s){g-^x)) 

= g{Fmg-'x){g-'vl)) = {g{Fmg-'xmvl) 
= {gF{mx){vl). 

So F is a A-module morphism. □ 

Let £ « r{B) be a given GF-difference equation where B = Uaesl^' -^a;) is a 
vectorbundle. Define the dual vcc;tor bundle B* = Uxes(^'-^i)- Then as a special 
case of the previous proposition we have. 

Proposition 18. £* w r{B*). 

3.3. The geometric description of A-morphisms. Let r{B), r{B') be two 
GF-difference equations with corresponding vectorbundles B = [j^^g{x, E^), B' = 
Uxesi^'K) and let ^ e HomA{r{B),r{B')). Define a map F^ : B — > B' by 

F<t>{x,Vx) = {x,F^) 
where F^{vx) = (t){s){x) and s £ r{B) is any section satisfying s{x) = v^- 
Proposition 19. F^ : Ex — > E'^ is well defined. 
Proof. Assume s{x) = s'{x) = Vx- then 

</.(s)(a;) = {Sx^{s)){x) = cb{Sxs){x), 
4>is'){x) = {Sx(f){s')){x) = (f){SxS'){x), 

and {6xs){y) = Sx{y)s{y) = 5x{y)s'{y) = {6xs'){y) for all y e S. This means 
that SxS = Sxs' and so (j){5xs) = (j}{5xs') and we can conclude that (j){s){x) — 
<l>{s'){x). □ 

Proposition 20. F^ is ¥-linear. 

Proof. Let Vx,Ux € Ex and let s,t G r{B) be any sections such that s{x) = 
Vx,t{x) = Ux. Then (s + t){x) = Vx + Ux and we have 

F^ivx + Ux) = <f>{s + t)ix) = <f>is){x) + <l>{t){x) = F;{vx) + F;{ux). 
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Let a e F and Vx & E^. Let s e r{B) be any section such that s{x) 
{as){x) = a{s{x)) = av^ and we have 

F^iava:) = (t){as){x) = {a(j){s)){x) = a(<?!.(s)(a;)) = aF|K), 

Proposition 21. o g = g o ^ for all g £ G and y (z S. 

Proof. Let y € S,g G G and Vg-iy £ Eg-iy. Let s € r{B) be any section such that 

s{g~^y) — Vg-iy. Then we have 

Fl{gvg-^y) = Fl{gs{g-\j)) = Fl{{gs){y)) = cp{gs){y) 

= (#(5))(2/) = = g{Ff'\s{g-'y))) = g{Ff\vg-^y). 

□ 

The previous three propositions show that a morphism of GF-difference equa- 
tions is a family of F-linear maps that are related at different points as described in 
the last proposition. Let Hy be the isotropy group of the point y G S. As a special 
case of the last proposition wc have 

Corollary 6. F^ o h = ho F^ for all h G Hy and y € S. 

So the maps F^ commutes with the action of the isotropy group at each point 
and are F[ffj:]-module morphisms on the fibre above the point. Properties of the 
morphisms ^ € Hom{r{B), r{B')) is transferred to the family of maps F^. 

Proposition 22. Let x € S be some point in S. Then </> e HomA{r{B), r{B')) 
is surjective if and only if F^ : — >■ E'^ is surjective. 

Proof. Assume (j) is surjective. Let v'^ G E'^ be given. Then there exists 7 e r{B') 
such that 7(0:) = v'x- Let s £ r{B) be such that (/i(s) = 7. Let = s{x). Then 

F^{vx) = <Pis)ix)=^ix) = v', 

so F^ is surjective. 

Assume that F^ is surjective. Let y £ S and let v'y G Ey. There exists g & G 
such that gx ~ y. Define v'^ = g~^v'y G E'^. Then there exists Vx G Ex such that 
F^{vx) = v'x- Define Vy = gvx- Then we have 

m^'y) = n^9v.) = gF^ivx) = gv'x = < 

so F^ is surjective for all y G S. Let 7 G r{B'). Then 7(1/) = Vy G E'y for all y. 

For each y there then exists Vy G Ey such that F^{vy) = v'y. Define s G r{B) by 
s{y) = Vy. Then we have 

Hs){y) = Fl{vy) = v'y = 7(2/) 

so = 7 and (j) is surjective. □ 

Proposition 23. Let x G S he any point in S. Then (f) G HomA{r{B), r{B')) is 
infective if and only if F? : Ex — > E'^ is infective. 



= Vx. Then 



□ 
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Proof. Assume that (j) G HomA{r{B), r{B')) is not injective. Then there exists 
s S r{B) ,s ^ such that <p{s) = 0. There is at least one point y G S such that 
s{y) =Vyy^O. Then 

so is not injective. Let g £ G be such that gx = y. Let g : — > Ey be the 
corresponding invertible fibermap. Define = g~^Vy. Then Vx 7^ Q-iVx € and 

F^{vx) = F^{g-\) = g-'Flivy) = 

so F^ is not injective. 

Assume that (p is injective. Let v.,. G E^ and assume that FJ(7;,.) = 0. Let 
s <E r{B) be any section such that s(x) = v^. Define 7 e r{B) by 7 = 6xS. Then 

HlM = HS.s){y) - Sx{y)<P{s){y) = 6xyF^{vx) = 

for all y £ S. But then 7 = and so Vx = s{x) =7(0;) = and we conclude that 
F^ is injective. □ 

Combining the previous propositions we have 

Corollary 7. Let x E S be any point in S. Then 4> € Homji{r{B), r{B')) is an A- 
module isomorphism if and only if F^ : E^ — > E'^ is a ¥[H]-module isomorphism. 

Any A-morphism gives us a family of F-linear maps with the properties described. 
Any such family will in fact come from a A-morphism of modules. 

For each a; G 5 let i^'^ : E^ — > E'^ be a F-linear map. Assume that the members 
of the family are related through 

F-^og = goFf''' 

for dl\ g € G and x € S. 

Define a map </> : r{B) — > r{B') by 

cj>{s){x) = F'-'-{s{x)). 

Proposition 24. (j) e HomA{r{B),r{B')) 
Proof Let s,t G r{B). Then 

cj){s + t){x) = + t){x)) + t{x)) 

= F^{s{x)) + F^t{x)) = 0(s)(x) + 
Let s e r{B) and f G k. Then 

<A(/s)(a;) = F^{{fs){x)) = F-{f{x)s{x)) 

= f{x)F-{s{x)) = f{x)cj>{s){x) = {f<P{s)){x). 
Let s e r{B) and g eG. Then 

<t>{gs){x) = F-{{gs){x)) = F-{g{s{g-'x))) 

= g{F^-'^s{g-'x))) = g{^{s){g-'x)) = {g^{s)){x) 

□ 

In general a submodulc of a finitely generated module does not have to be finitely 
generated. We will now show that for the category GFE all submodules are in fact 
GF-difference equations. 
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Proposition 25. LetS and£' he GF-difference equations and let <p G HomA{£,£') 
he a A-module morphism. The Imcf) and Kercj) are GF-difference equations. 

Proof. We know that im<f> and ker(f> are submodules of geometric modules and are 
therefore geometric. Let {ej}"^^ be a set of generators for £. Then {(t>{ei)}^^i is 
a finite set of generators for im<f). So im^ is a GF-difference equation. We know 
that £ K, r{B) for some vectorbundle B = [Jy^siy.Ey). Wc know that fcerci is 
a geometric submodule so we have an injective A-module morphism T : kercp 
r{B') c r{B) where B' = [jyesiy^^v) is the subbundle with fibers 

= I s e ker<p}. 

Let {F^}y£s be the family of maps corresponding to (j) and let Vy G Vy. Then 
Vy = s(y) for some s € kercj) and wc have F^{vy) = (t>(s){y) = 0. Let 7 G r(B'). 
Then 7(2/) G for all y G 5 so that 4>{'y){y) = F^{'-f{y)) = and as a concequence 
7 G ker<p and the map T is surjective. But then we have proved that kercf) » r{B') 
and ker(p is finitely generated and therefore a GF-difference equation. □ 

Corollary 8. Let £ he a GF-difference equation and £' C £ a submodule. Then £' 
is a GF-difference equation. 

Proof. We know that £ and £/£' are GF-difference equations. Let ^ : £ — > £/£' 
be the natural projection. Then ^ is a, A-module morphism and £' = ker<p. □ 

3.4. The general structure of GFE. We are now ready to give a characterization 
of the structure of the category GFE. All the structural properties follow from the 

following proposition. 

Proposition 26. Let £ he a GF-difference equation. Then £ is hoth Artinian and 
Noetherian. 

Proof. Let fi C £2 C £^3 • • • be a ascending chain of submodules in £. Then in 
particular this is a chain of free k- modules. But £ has finite dinic^nsion over k so the 
chain must stop and the module £ is Noetherian. Similarly let • • • C £3 C £2 C £1 
be a deccnding chain of submodules of £. Then in particular it is a decending chain 
of free k- modules. But the dimension of any module over k is nonnegative so the 
chain must stop. □ 

A GF-difference equation is simple if it contains no GF-difference equations as 
submodules and indecomposahle if it can not be written as a direct sum of GF- 
difference equations. A composition series for a GF-difference equation is a finite 
filtering C £1 C £2 ■ ■ ■ £ of the equation £ such that the composition factors 
£i/£i-i are simple equations. Because of the previous proposition and the general 
structure theory for modules [?] we have 

Theorem 1. Let £ be a GF-difference equation. Then £ has a composition series 
and all composition series for £ has the same number of elements in the filtration 

and the com,position factors are the sam,e up to isomorphism. Any GF-difference 
equation can be written as a direct sum of a finite number of indecomposable equa- 
tions. 

This theorem is a combination of the Jordan-H0lder theorem and the Krull- 

Smidth tcorem. This Theorem reduce the problem of solving GF-differencc equa- 
tions to the study of indecomposable equations. Furthermore it show that all inde- 
composable equations are related to simple equations through a finite set of simple 
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decomposition factors. The first problem then is to find the simple equations and 

the next is to construct the indecomposable equations using a set of composition 
factors. This last problem is essentially the problem of quantization. Even finding 
the simple equations is in general not a trivial task in the category GFE. We will 
however now proceed to prove a Theorem that show that the Category GFE is 
equivalent to a category where the problem of finding simple and indecomposable 
objects is more approachable. 

4. The equivalence Theorem 

We will first construct a special class of GF-diffcrence equations and then show 
that all GF-difference equations are in fact of this type. Let x € S and let be the 
isotropy group of that point. All such groups for different points x are isomorphic. 
We will usually supress the point we are referring to and just write H — H^- For 
each y £ S define the set yH by 

yH = {g G G \ gx = y}. 

We evidently have gH — yH where g E G satisfy gx = y so the sets yH arc just 
the left cosets of H in G. Let y be a finite dimensional F[if]-module and form the 
trivial bundle S xV 

SxV= \J{y,V), 

yes 

Let cr be a transversal to the partitioning of G by the classes yH 

Let r{G xV) be the k- module of sections in the trivial bundle S xV. We will now 
define an action of G in this module of sections as 

9{y,v) = {gy,a{gy)-'^gu{y)v). 

This gives a G-action. 

Proposition 27. {gg'){y,v) =g{g'{y,v)) 

Proof. 

{99'){y,v) = {{gg')y,(r{{gg')y){gg')(T{y)v) 

= (gig'y), (^{g{g'y))g(^{g'yMg'y)~^g'(^{y)'v) 
= g{g'y,(^{g'y)g'(^{y)v) = g{g'{y,v)). 

□ 

We let this action in the bundle induce an action on the module of sections in the 
bundle in the usual way. 

{9s){y) = g{s{g~^y)) 

This gives the set of section in the bundle S xV the structure of a GF-difference 
equation. It appears as if each choisc of transversal a gives a different action on 
the bundle and so a different A- module structure on the set r{S x V). They are 
however all isomorphic. Let r{S x V) and r{S x V)' be the modules corresponding 
to the choise of two transversals a and a'. Then we have 

Proposition 28. r{S x w r{S x V)' 
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Proof. For each y € S there exists a 7(2/) e H such that (j{y) = <7'{y)j{y)- Define a 

map 4>-y : r{S x V) — > r{S x V)' by 4}y{s){y) = 7(y)~^(s(j/)) This map is clearly 
bijective with inverse ^^-i where (f>^-i{s){y) = j{y){s{y)). We also have 

Ms){y) = liyrHifsKy)) = i{yr\f{y)s{y)) = f{y){i{y)-\s{y))) 
^fiy)Ms)iy) = ifU^))iy), 

h{9s){y) = l{y)-\{9s){y)) = 7(2/)"'(fl(s(5"'2/))) 
= 7(2/)"^(o-(y)"^5o-(fl"^2/)s(5"V)) 
= 7(y)-V(y)-^5C7(5f-^y)7(5f-V)7(5"^y)"^s(5"^y) 

= {(^{y)i{y))~^9{(^{9~^y)i{9~^y))i{9~^y)~^s{g-'^y) 

= u'{y)-^ga'{g-^y){cl>^{s)){g-^y) 
= {9(l)i{s)){y). 

So the map (/i^ is also a A-module morphism and the proof is complete. □ 

The constructed class of GF-difference equations in fact includes all GF-difference 

equations. 

Theorem 2. Let £ be any GF-difference equation. Then £ ~ r{S x V) for some 
¥[H]-module of finite dimension over¥. 

Proof. We know that £ w r{B) for some vector bundle B 

B= [j{y,Ey). 

yes 

Let cT be a transversal to the classes yH, Then a{y)x = y and so the action of G 
on the bundle gives us the lift (j{y) : Ex — > Ey and this map is an isomorphism 
since; G is a group. Define V = E^. Then V is an finite dimensional H space. Let 
(j) be the map 

4):B — >SxV 

{y,vy) I — > {y,a{y)-'^Vy). 

This map is clearly an isomorphism of vectorbundles and it commutes with the G 
action 

4>{9{y,Vy)) = (}){gy,gvy) = {gy,(T{gy)~'^gvy) 

= {9y,(^i9y)~^9(^{y)(^{y)~^Vy) = g<i){y,vy). 

Define a map F^ by 

: r{B) — > r{s X V) 

F^{s){y) ^ <^(,s(?y)) 
F(j) is clearly bijective with inverse F^-i and we also have 

FMs){y) = ms){y)) = HfiyHy)) = f{y)my)) 
= f{y){FM{y)) = {fF^{s)){y), 

F4,{9s){y) = (^{{gs){y)) = ^(^(Ks^'y))) 

= 9{4>{s{g-^y))) = 9{F^{s){g-'y)) = {gF4s)){y). 
So Fff, is a A-module morphism and the proof is complete. □ 
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Let ¥[H] — finmod be the category of modules over ¥[H] with finite dimension 
over F with direct sum and tensor product and dual over F defined as is usual in 
representation theory. For this category all main structural theorems for the decom- 
position of modules apply so that all such modules have compositionseries and can 
be written as a finite direct sum of indecomposables. We will now proceed to show 
that the category GFE and ¥[H]— finmod are in fact equivalent as categories. From 
a structural point of view we will not distinguish between isomorphic objects and 
will therefore prove the equivalence by showing the isomorphism of the Grotendick 
algebra Aq for GFE and Ah for ¥[H] — finmod. The algebra structure in Aq 
and Ah is the one induced from direct sum and tensor product in the corresponding 
categories. In addition to the usual algebra structure we have a conjugation map 
induced from the dual in the categories. Define a map on T : Ah — > Aq by 



T{[v]) = [r{s X V)] 

where elements in the Grotendick algebras are denoted by square brackets of 
elements in the corresponding categories. 

Proposition 29. T is well defined 

Proof. Assume [V] = [U]. Then there exists a F[ff]-module isomorphism : 
V — > U. So is an F-isomorphism and F'^^hv) = hF^{v) for all h € H. Denote 
the fiber over y G 5 of the vectorbundles Bi = S x V and B2 = S x U by Vy and 
Uy. For each y eS define a map py : Vy — > Uy by Fy{vy) = giF'^ig-^Vy)) e Uy 
where g is any element in G such that gx — y. The family of maps {Fy}y^s is well 
defined because if gi is another element in G such that gix ^ y then 91 = gh for 
some h £ H and we have 

g^{F^{g^\)) = {gh){Fmgh)-\)) = g{h{F^h-'g-\))) = g{F^g-\)). 

The family satisfies all requirements in proposition ( p4| ) and therefore 

determines a A-morphism, (j) : r{S x V) — > r{S x U). From the construction we 
observe that each member of the family is a F[i/]-modulc isomorphism. 

We therefore can conclude that the map (f> is an A-isomorphism so that [r{S x V)] = 

[r{s xu)]. □ 

Proposition 30. T : Ah — > Ag is a bijection. 

Proof. Let [£] be any element in Aq . From theorem ^ we know that there exists 
a y in ¥[H] - finmod such that [£] = [r{S x V)]. The T{[V]) = [£] so that T 
is surjective. Assume that T([y]) = T{[U]). This means that there exists a A- 
module isomorphism cf) : r{S x V) — > r{S x U). Let y € S he any point. Then 
proposition^ show that there exists a F[if]-module isomorphism F^ : V — > U. But 
then [V] = [U] and T is injective. □ 

Rewriting some of the results proved earlier we find that T is a structure pre- 
serving map. 

Proposition 31. The map T is structure preserving 

Tm + [V])^T{[U]) + T{[V]) 
T{[U][V]) = T{[Um[V]) 
T{[U]*) = [Tip])* 
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This relation between the categories GFE and ¥[H] — finmod gives us a way to 
find all indecomposable equations of finite type in GFE from the indecomposable 
F[i/]-modules of finite dimension over F. 

Proposition 32. £ is a indecomposable GF-dijference equation of finite type if and 
only if £ ~ r{S x V) where is a indecomposable ¥[H]-module of finite dimension 
over ¥. 

Proof. Let £ be indecomposable. We know that £ ~ r{S x V) for some F[_ff]- 
module V. Assume that V is decomposable so that V w Vi V2. Define £1 = 
r{S X Vi),£2 = r{S X V2). Then 

[£] = T{[v]) = rm e V2]) = rm + [V2]) 

= Ti[Vi]) + T{[V2]) = [£i] + [£2] = [£i ® £2]- 

So that £ ^ £1 (B £2 and £ is decomposable. This is a contradiction so that V is 
indecomposable. Let V be indecomposable and of finite dimension over F. Define 
£ = r{S X V). Then 5 is a GF-difference equation of finite type and = [£]. 

Assume that £ is decomposable. Then £ « £i(B£2- We know that there exists ¥[H]- 
modules Vi, V2 of finite dimension over F such that £1 ^ r{S xVi),£2 « 1^(5 x V2). 
Then we have 

T[V] = [£] = [£, e £2] = [£i] + [£2] = T{[Vi]) + T{[V2]) 
^Ti[Vi] + [V2])^Ti[Vi®V2]). 

But T is injective so that [V] = [Vi®V2]. Then V p^Vi®V2 and V is decomposable. 
This is a contradiction. □ 

For simple equations of finite type we have 

Proposition 33. £ is a simple GF-difference equation of finite type if and only if 
£ ~ r{S X V) where V is a simple ¥[H]-module. 

Proof. Let £ be a simple GF-difference equation of finite type. We know that 
£ K, r[S X V) for some F[i?]-module V of finite dimension over F. Assume that 
V has a submodule V . let £' = r{S x V'). Then £' is a submodule of f so £ is 
not simple. This is a contradiction. Assume that V is a simple F[i?]-module. Let 
£ — F {S X V) and assume that £ is not simple so that it has a submodule £' . But 
then £' w F{S x V') where V is a submodule of V. This is a contradiction. □ 

The simple F[if]-modules are in general not easy to find. For the case when the 
isotropy group is finite and the character of the field does not divide the order of 
the group H, the algebra ¥[H] is semisimple and the full power of the theory of 
characters can be applied. Even in the case when the character of F does divide 
the order of the group, the modular case, powerful tools are available. 

5. The projection formula for GF-difference equations 

The Frobcnius projection formula [|| can be generalized to apply to GF-difference 
equations when the isotropy group is finite and the underlying field is C. This 
formula greatly simplifies the solution process when it applies. Let £ w F{B) be 
any GF-difference equation where B = {Jytrgiu, Ey) is a vectorbundle over S. We 
know that the fiber over y G 5 is a F[i?y]- module. Denote the character of this 
module by Xy There is a relation between characters at different points. 
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Proposition 34. Xy{hy) = Xgyidf^yQ ^) for all y G S,g G G and hy e Hy. 

Proof. Let hy G Hy and let g & G. Then hy = g~^ghyg~^g = g~^{ghyg~^)g so we 
have 

Xy{hy) = tr{hy) = tr{g-^{ghyg-^)g) = tr{ghyg-^) = Xgyighyg''^). 

□ 

Assume that £' f» r{B') is a submodule of f « r{B). Then B' C B so that 
E'y c Ey asa F-linear subspace for all y G S. For each y £ Slet IIs' (y) ■ Ey — > Ey 
be the Frobenius map 

diiTiE' 

^S'{y)Vy = I f Yl Xy{h~^)hyVy. 
Here Xy is the character of the F[i?]-module Ey. 

Each hy is a F-linear map so clearly Wgi [y) is a F-linear map for each y G S. We 
also have 

Proposition 35. Il£'{y){gVg-iy) = g'n.£'{g~^y){vg-iy) for all y G S and g £G. 

Proof. Let Cy = dimEy/ \ Hy \. Then Cy = Cyi for all t/,?y' G S since B = 
yjyfzgiy, Ey) is a vcctorbundlc and Hy « i/j,' for all y, y' G 5. Wc have 

^S'{y){g~^Vy) =Cy Xy{hy^)hy{gVg-ly) = Cy ^ Xv {hy^ ) 9 ^ K g- ^ y) 

hyGHy hy^Hy 

= Cyg Y Xy{hy^){9~^hyg)vg-iy 

hy^Hy 

= Cy9 Y Xy{9hy^9~^)hg-iyVg-iy 
h _i eff -1 

a y 9 y 

= (^g-^y9 X] Xg--'y{hg-iy)hg-iyVg-iy 

h _i eH _i 
a y a y 

= n£.{g-'^y){vg-iy). 



□ 



Define a map on £ w -^(-S) by 

nf,(e)(y) = nf.(y)(e(j/)). 

Then we can conclude from the previous proposition that 

Corollary 9. Hg/ eHomA{£,£). 

In general is not a projection on £' . Assume that F = C. Then £ = n,(3i 
where all &i are simple A-modules. Then we have 

Proposition 36. He. |ej = Sijid 

Proof. Ilg. \is. £ HomA{&j,&j). But this means that Ilg. (y) € Homc{&jy,&jy) 
for all y G S. From the Schur lemma we can conclude that He. jg^ (y) = Xij{y)idy. 



But then 

di 

H 



dim&jy\ij{y) = Tr{ne, |g,. (y)) = , ^ |^ Xij/(/i^^)Xjj/(/i3/) = 5ijdim&iy 

hy^Hy 

So we have \ij{y) = Sij and the proof is complete. □ 
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Corollary 10. Xlg. is a projection of £ onto rii&i C £. 

The projection formula can be used to simplify the solution process for GF- 
difference equations. 

Proposition 37. 4> is a solution of £ of type & if and only of (j) = ng(V') for some 
solution tp o/ng(5) of type G. 

Proof Let e HomA{ni&i, S^). Then (V^) = V' o S HomA{£, &i) and so 
rig. (^) is a solution of £ of type S,. Conversely let (j) G HomA{£, &i) be a solution 
of £ of type Sj. We know by the structure theorem that £ « '^j^j- By the 
Schur lemma (j) |n_,ej= for i 7^ j. Let i/j = (j) Imei, then i/i G HomA{ni&i, &i) is 
a solution of rijSi of type &i and for any e = in f « n^Sj we have 

n^^(V)(e) = V(n6,(e)) = V(eO = .^(e,) = <^(e). 

□ 

6. Coordinate description of GF-difference equations 

Let £ be any GF-diffcrcncc equation. The structure of £ is essentially determined 
by the action of G on the k-module £. Let {ej}"^^ be a k-basis for £. Define a set 
of matrices £^ G Mat{n, k) by 

gei = ^£fjej 
i 

The set of matrices ^jggc determines the G-action on £ with respect to the gives 
k-basis. They formally play the same role as the connection symbols in differential 
geometry and we will call them the connection of the given GF-difference equation. 
In general £^^ ^ £3£9 so the relation g — > £3 is not a representation of G. We 
have however the following result. 

Proposition 38. £sb' = g{£9')£9. 

Proof. 

j k j k 

So we can conclude that 

k 

□ 

From this result we immediately have 
Corollary 11. {£9)-'^ = 
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6.1. Coordinate description of tensor operations. We will now investigate 

how the connections of GF-difTcrcncc equations behave when we perform the usual 
linear algebra operations on the corresponding modules. 

Let £ and T be left A-modules and let {ej}"^^, be k-basises for £ and 

T. Let {£^}geG and {T^^g^c be the connection of the G-diffcrcncc equations £ 
and with respect to the given basis. With respect to direct sum we have the 
following result 

Proposition 39. {£ © ^ £^ ® . 

Proof. A basis for f © is {(e^, 0), (0, /j)}r=Tj=i and 

g{ei,0) = {gei,0) = {J2^fjej,0) 

3 

3 

9{0Ji) = {0,9fi) = {0,Y.^fj) 

3 

So we have proved that {£ ® J^Y = £^ ® J^^ ■ □ 

For k-tensorproduct we have a similar simple result. 
Proposition 40. {£ <^k = £^ ®k ■ 

Proof. Since £ and are free k-modules it follows that {ej®^ /j }"=T,j=i a k-basis 
for £ (g)fc J^. Furthermore we have 

9{ei ®k fj) = gei (E)k gfj = i^£ler) (Sk CZ^^%fs) 

r 8 

r s 

So 

{£ ®k ^)irjs ~ ^ir-^js- 

□ 

For Homk{£,J^) we have the following result. 
Proposition 41. Homk{£,TY = T'J ®k 
Proof. Define elements 5ij € Hom{£, J^) by 



fi if 3 = k, 
if j 7^ k. 
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Then {%} is a k-basis for Homk{£,J^)- Furthermore we have 

V 

= gY.£Ch{^v)=9{£C)9fi 

V 

= Y.g{£C)Kfr. 

r 

So we can conclude that 

HcMik{£,J'Y =J''®k{9{£'~')Y- 

But g£^ ^ = {£^)~^ and the proof is complete. □ 

Consider the special case £* = Homk{£,k). Clearly .F^ = A;^ = 1 and the 
previous proposition gives 

Corollary 12. {£*)s = ((fs)*)-^ 

For symmetric and antisymmetric product there are no simple general formulas 
for computing the connection of S"'£ and A"f in terms of the connection of £. For 
notational simplicity we only consider the case n = 2. Let {ej} be a k-basis for £. 
Then {eiej}i^j is a k-basis for S'^£. We have by definition 

gei = Y,^ije.j 

j 

But then we have 

gieiCj) = geigej = C^£ik(^k)C^£jiei) = J^^ik^Ji^''^' 

k I kl 



k>l k=l k<l 

= T.^!k£%^kek + Y.^£mi + £!i£%)ekei 



k k<l 

So for n = 2 we have 

{eg eg u — 1 

'^ik'^jk ~ ' 

£fk£!i + ^fi^^k k<l. 

We now consider f\^£. A k-basis for is {ej A Furthermore we have 

g(e, A Cj) = ge, A ge^ = ff^.e^) A fj^e,) = ^ ff^f jfCfe A e; 

k I 

= Yl ^ik^ji^k A + ^ £!k^jiek A e; 

k<l k>l 

= T.i^!kS'i-^u^'kykAei. 

k<l 

We can conclude that 

{A^^Yijkl — ^ik^jl ~ ^il^jk- 



kl 
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Assume that dirukS = 2. Then we have 

£9 = ( ^11 ^12 I 

The module A^S is one dimensional over k with basis ei Ae2. The matrix [A^Sy 
is the scalar 

It is evident that a similar result holds in general 
Proposition 42. Let dirukS = n. Then 

(A"f )s = det{£^). 

6.2. Coordinate description of A-module morphisms and solutions. Let 

£ and T be GF-difFcrence equations with k-bases {eijf^j^, {/i}™ and connection 
{£^}g^G,{J'^}geG- Let (j) G HomA{£,^) be a A-module morphism. Then (p is 
k- linear and has a matrix <p = ) with respect to the given bases for £ and T. 

Proposition 43. g{4>)J'<^ = £^ for all g&G. 

Proof. The k-morphism is a A-module morphism only if (j){ge) = g4>{e) for all 
g G G. But we have 

ct>{gei) = cl>{^£!jej) = ^f!^.<^(e,) = ^fj^. ^ 
i i J k 

k j 

j j k 

= T.i^9i<i^ij)^!k)fk 

k j 

comparing sides we have g{(t)ij)^jk = J2j ^ij'Pjk for all i,k and g & G. □ 

It is clearly sufficient that the matrix (f) satisfie the equation in the previous 

proposition only on a set of generators for G. We have defined solution of type JF to 
a given GF-difference equation £ as A-morphisms from £ to J-. Using coordinates 
as in the previous proposition we see that solutions in our sense is a matrix of 
functions on S that solves a set of classical difference equations. This show that 
we are not redefining the notion of solution and justifies our use of this term in our 
theory. 

7. Invariant structures 

Let £, £',T and J^' be GF-diff'erence equations. Let (j) e HomA{£,^) and ip € 
HomA{£' , J^') and define maps (j) ®k V") 'S'"^, A"0 by 

{(t> ®k V')(e 0fe e') = (t>{e) ®k VX^'), 

5'"(/>(eie2 • • • e„) = (t>{ei)4){e2) ■ ■ ■ 4>(en), 

A"0(ei A 62 • • • A e„) = 4>{ei) A ^(ea) • • • A (e„). 

Then the maps are well defined and we have the following result whose proof 
can be found in standard texts [?] . 
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Proposition 44. The maps <p (8)fe ip, S"(j>, A"<p are well defined and 

(f)®ktp& HomA{£ ®k T ®k T'), 
S''(j)eHomA{S''S, S"J^), 

7.1. Conserved quantities. Let £,!F be GF-diflerence equations and let (j> € 
HomA{£,^) be a solution of £ of type J^. Using </> we can generate morphisms 
S^'c/) : — > and A'^cj) : A"^ — > A"jr. Let us first consider the symmetric 
case. Assume that there exists an invariant clement or structure a € S"£. This 
means that ga = a for all g G G. Then S"-(j){a) G S'^T and we have 

5(5Xa)) = S^^iga) = ^Xa) 

So that S"'4'{a) is an invariant structure in S"J^. Let us consider the particular 
case when !F is the simple object 6 » fc corresponding to the trivial action of G. 
Then S"& ^ k and we have the following result 

Proposition 45. Let £ be any GF-difference equation with an invariant structure 
a S Let (j) £ HomA{£, k) be any solution of £ of type S w fc. Then 

S"(j}{a) = constant. 

Proof. We know that S'"^{a) is an element in k and that gS"'^{a) = S"(l>{a) for all 
elements in G. But G acts transitivly so S^(j){a) must be a constant function. □ 

Note that in coordinates this gives us a symmetric polynomial invariant for the 
equation £. 

Let us next consider the antisymmetric case. Let a e A"£ be a invariant struc- 
ture for £ so that go. = a for all g G G. Then g{A"-(t>{a)) = A"(6(q:) so A"'(/i(a) is 
an invariant structure in A".?-". This leads to the following proposition 

Proposition 46. Let & be a GF-difference equation and n = dimkJ^. Let £ be 
any GF-difference equation with invariant structure a G A" 5. Then 

A^(j){a) = constant. 

for any solution (p G HomA{£, &). 

This gives us an antisymmetric polynomial invariant for the equation £. In a 
similar way conditions for other types of conservation laws can be specified through 
invariants. 

7.2. Self-dual equations. Let £ be any GF-difference equation and let £* be the 

dual equation. Assume that there is an invariant structure a G S^£* or a G A^£*. 
Define a map Fa : £ — > £' by 

Fa{e){e')=a{e,e'). 

We have the following result 
Proposition 47. F^ is a A-morphism. 

Proof. It is evident that Fa{e) G £* and that Fa is k- linear. Furthermore we have 
Poc{9e){e') = a{ge,e') = gg-\a{ge,g{g-^e'))) = g{{g-'^a){e, g'^e')) 
= g{a{e,g-'e')) = g{Fa{e){g-'e')) = (ffF„(e))(e'). 

□ 
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Let US now define the notion of self duality for GF-difference equations. 
Definition 8. A GF-difference equation £ is self-dual if £ « £* as A-modules. 

Using the previous proposition we can now prove the following 

Proposition 48. Let £ he a GF-difference equation and assume £ has a nonde- 
generate invariant structure a S S'^£* or a & a'^£*. Then £ is self-dual. 

Proof. We have a A-morphism Fa : £ — > £*■ This map is bijective if a is non- 

degcncratc because Fa{e) = /3 if and only if a(e,e') = /?(e') for all e' and these 
equations has one and only one solution e since a is nondegenerate. □ 

This proposition show that any GF-difference equation with an invariant euclid- 
ian or symplectic structure is self-dual. 

7.3. Solutions and composition principles. Let £,T be GF-difference equa- 
tions and let (j) G Homk{£,J-). Then (p is a, solution of type T oi £ ii gcp = (p for 
all g G G. This means that a solution is a invariant structure in Homk{£,J^). Let 

a € S'^{Homk{£ , T)*) (S)k Homk{£ t T) be a invariant structure. Using the stan- 
dard isomorphism Homk{J^, J-') ~ T* ®-k T' ., a defines a map : Homk{£, J^) ®k 
Homk{£,T) — > Homk{£,T) defined by 

T„((/),V) = a(<^,V') 
For the map we have the following result 

Proposition 49. Let£,T he a GF-difference equations and. Let(f),ip G HomA{£,J^) 
he a pair of solutions of £ of type T . Then Ta(^, € HomA{£,^) is a solution 
of £ of type T . 

Proof. Wc have gcj) = <j) and gtp = ip for all 5 e G since they are solutions. But 
then we have 

g{Ta{4>,%p)) = g(.a{g~^g4>,g^^g'4>)) = {ga){g(j),gtp) 
= a(0,V) =T„(</.,V). 

□ 

So a GF-difference equation £ has a symmetric composition principle for solu- 
tions of type if there is an invariant structure in 5^ {Honik {£,!F)*)'Eik Honik {£,J^). 
In a similar way other types of composition principles will correspond to the exis- 
tense of certain invariants in the tensor algebra of the equation £. 

8. Module description of classical difference equations 

We will now develope the analog of differential operators on sections in vector- 
bundles. Many of the constructions introduced also applies in the case of equations 
that are not of finite type. We will however in this section assume that all modules 
that appears are GF-difference equations. This will in particular mean that A itself 
must be a GF-difference equation. This can only happend if G is a finite group. 
Since G acts transitively on S this means that we are considering the situation 
where <S is a finite set. 
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8.1. The module of difference operators. Let £,£' be A-modules. We will 

define an action of elements in the module Honik{£,£') (E)k A on £. For each 
element (</>, a) G Homk{£,£') x A define a map ^((/i, a) : £ — > £' by 

IJ.{(j),a){e) = (j){ae). 

Proposition 50. iJ,{<p, a) is ¥-linear. 
Proof. 

IJ.{(f), a)(e + e') = (p{a{e + e')) = (j){ae + ae') = (l){ae) + (j){ae') 
= fi{(j), a){e) + iJ,{(p, a)(e'), 
^{(j),a){re) = 4>{a{re)) = (j){r{ae)) = r(j){ae) = r^{(f),a){e). 

□ 

Let /U be the map {(f), a) — > iJ,{<p, a). Then we have 
Proposition 51. fj, is k-bilinear. 
Proof. 

fi{(j) + (j)', a){e) = {(j) + (f>'){ae) = (j){ae) + (l)'{ae) 

= iJ,{(l),a){e) + iJ,{(p',a){e), 
fi{(j), a + a')(e) = (/)((a + a')e) = (j){ae + a'e) = <p{ae) + (p{a'e) 

lj{f^,a){e) = if Mae) = f{<P{ae)) = 4>{f{aej) 
= 4>{{fa)e) = ii{4),fa){e). 

□ 

So we have a well defined map /z : Honik{£, £') ®k A — > Homw{£, £') defined by 

fj.{4> ®k a) = (j){ae) 

Proposition 52. The map fj, is a A-module morphism. 

Proof. By construction the map /i is a k-module morphism. Let g € G, then we 
have 

tJ'{g{(t> <8>fe a))(e) = «>k go) = {g(j)){gae) 

= giHg'^igae))) = g{(t>{ae)) = g{ii{(j) ®k a){e)) 
= {giJ-{<i>®k a))(e). 

□ 

The elements € Homk{£, £') <S$k A thus acts as F-linear maps from the module 
£ to the module £' . The action is defined by 

9ie) = ^,{9){e). 

We will now consider the coordinate expression for these maps. Let {ej}, {e'^} be 
k-basises for £ and £'. Then {^ij} is a basis for Homk{£, £') where ^ij{ek) = SikCj. 
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Let 6 e Homk{£,£') (8>fe A and e £ £. Using basis we have 6 = J2ijg ^ijg'Pij 9 
and e = fiBi. This gives us 

ijg k ijg k ijg k I 

= ^ij99{f)k£ki'l>ij{ei) = Y ^iJ99{f)k£kAie'j 

ijklg ijklg 

= Y.^ng9{f)k£l^r 

ijkg 

The equation 6{e) =0 is therefore equivalent to a system of classical difference 
equations 

k ig 

In general any elements in the kernel of fi will be trivial when considered as 
F-linear maps. 

Example. Let S = {x, y, z} be the cyclic graph of three elements with symmetry 
group S3. Let the group elements in cycle notation be go = id, ,91 = (1,3, 2), 92 = 
(1,2, 3), 53 - (1,2), 54 = (2,3) and 55 = (1,3). Then the element 9 = ,p (g)k {90 + 
91+92 — 93—94 — 95), 4> ^ 0, is trivial as a F-linear map. 

We therefore makes the following definition 

Definition 9. Difn^:{£,£') = (ifom;c(f, f)®fcA)//eer/x is the module of difference 
operators from £ to £'. 

8.2. Composition of difference operators. Let £1 , £2 and f 3 be A-modules. For 

each pair of elements {(j), g) e Homk{£2, £3) x A define a map : Homk{£i,£2) x 
A — !■ Homk{£i,£s) ®k A by 

Proposition 53. is middle k-linear for each {(p,9) G Homk{£2,£3) x A. 
Proof. 

F*{ip + ip',b) = <l)o (g(V) + V')) (^k 9b ^(1)0 {g-^P + giP') ®k 9b = {(j) o gip + (j) o gip') (8)fe gb 

= ^ogi,^,gb + ^ogi,' ®fe gb = F/(V;, 6) + F/(V', &), 
F/(V', 6 + 5') = o 5V Ofc 9{b + b') = (l)o g^ (gb + gb') 

= (j)ogijCS,kgb + (j)og^Ci,k gb' = ^/(t/., b) + F/(V', b'), 
fb) = (l)0 gip 0fe g{fb) = (f)ogip(S,k 9{f)9b = 9{f){(l> ° ffV') ®k 9b 

= (t> ° {9{f){94>)) ®k9b = 4>° {{9{f)9)i>) ®k9b = (i>o {{g{f))i)) ®k 9b 

= ^og{f^) 0fe gb = F^{fi^,b). 



□ 
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So we have a well defined F-linear map : Homk{£i,£i)®kA — > Homk{£i-i£i)®k 
A defined by 

F^{i^ (E>kb) = (l)ogip (gik gb. 

We use this map to define a map F : Homk{£2,£z)xA — »• Homr{Homk{£i, £2)'S'k 
A, Homk{£i,£3) ^k A) by 

F{<j>,a)=J2agF^ 
a 

where a = J2g o-gQ- 
Proposition 54. F is k-bilinear. 
Proof. We have 

F^+'^' {tP (g)k b) = {<!> + <j>') o 5V ®fc gb^{4>o gt/j + cf)' o gt/j) 0^ gb 

= 4> o gil^ ®k gb + 4>' o gil, ®k gb = F^ii; 0k b) + Ff{i; 0k b). 

Using this we find 

F{<i> + 41, a) = Y, a,F^+^' = ^ a^F^ + J2 = Fi<f>, «) + F{<f>', a), 

g g g 

F{4>, a + a')= ^(a, + a'^)F^ = ^ a,F^ + ^ a^F/ = F(<^, a) + F{4>, a'), 
g g g 

F{fcl),a){'il^ 0k b) = J2agFg^'^i^ <^k b) = Y,ag{{f4>) o g^ <^k gb) 

g g 

= X] ° 9'^) ®k gb) = ^ agf{(j} o 5^ 0k gb) 

g g 

= Y^{faa){4> ° gi^ ^fe gb)- = F{(l), fa){^ 0k b) 
g 

□ 

We can conclude that we have a well defined map F : Homk{£2,£3) 'S'k A — > 
Homv{Homk{£i,£2) 'S>k A, Homk{£i,£3) ^k A) 

F{4> 0k a) {ip 0kb) =^ag(l)o {gip) 0k gb 
g 

Let /Ltj, i = 1, 2, 3 be the action map. Then we have 

Proposition 55. F{92){6\) G kerfia if 6\ G kerni or O2 S fcer/Lt2 

Proof Let 9i e Honik{£i,£2)0kA,02 € Homk{£2,£3)0kA. Then 9i = Yjiil)t0kbi 
and 62 = J2i 'pi '^k o-i- But then we have 

F{92){9i) = ^-F((/>j 0k ai){tpj 0k bj) =^aig(j), o gi^j 0k gbj 

ij ijg 
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Using this we find 

l^3{F{02){0i)){ei) ^^a^g{4> o g^|JJ){gbJel) ^^aig(j)i{gtpj{bjei)) 

ig j ig 

i g i 

= M2(^2)(m(ei)(ei)) = 

if 6\ G kerfxi or 62 S keri^2 □ 

The map F therefore restricts to the modules of difference operators and we have 
a map c : £)i/n*(£2, ^3) x -Di/n*(f 1, £2) — > -D«/n*(£i, £3) defined by 

c([02],N)-[m)(0l)]. 

We use the map c to define composition of difference operators. 

Definition 10. Let Ai G Dz/n*(fi,£^2) and A2 G Dz/n*(f2,^3) be difference 
operators. Define the composition A2 o Ai e Difn^{£i,£s) by 

A20A1 = c(A2,Ai) 

8.3. Modules corresponding to difference operators. By construction Difnit{k, k) 
is a left A-module. Let /i : A — > Hom.p{k, k) be the action map of A. Then by 
definition Difni,{k,k) = A/kerii. For any element a G A let A^ = [id ®k G 
Difriitik, k) be the corresponding difference operator. Then we have 

Proposition 56. Let A € Difnt,{£,k). Then 

aA = Aa o A. 

Proof. We only need to consider a generating set for Difnit{E, k). Let A = [0:0^6]. 
Then we have 

aA = [a{a (8)fe b)] = agg{a (8)fe b)] = Ug {ga gb)] 

g g 

= E «9^s''(" '^fe ^)] = i^i^*^ ®fe '^fe ^)] = c(N ®k a], [a 0fe b]) 
g 

= A„ o A. 

□ 

Let A G Difn*{£i,£2). Define a map (j)^ : Difn^{£2,k) — > Difn*{£i,k) by 

^^(V) = VoA 

Then we have 

Proposition 57. (j)^ is a left A-module morphism. 
Proof. 

(j}^{aX/) = (aV) o A = (A„ o V) o A = A„ o (V o A) = a0^(V) 

□ 
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Definition 11. Let A e Difnt.{£\,£2). The GF-difference equation corresponding 
to A is 

= Coker<f)^. 

8.4. Classical solutions. Let A G Di fn^{£i,£2) be a difference operator. Define 

the set of classical solutions C(A) of A by 

Definition 12. C(A) = {e G £i \ A(e) = 0}. 

Let ©0 ~ be the simple module corresponding to trivial action of G. For each 
e e C(A) define a map '■ £a — >■ &o by 

<^e([A]) = A(e). 
Proposition 58. 0e is well defined for each e G C(A). 

Proof. Assume that [A] = [A']. Then A - A' = <?!'^(V) for some V G Difn^{£2, k). 
But then we have 

</.e([A]) = A(e)=A'(e)+</.^(V)(e) 
= A'(e) + V((/.A(e)) = A'(e). 

□ 

Proposition 59. 0e G i?om^(£A,6o) 
Proof. 

(f>e{a[X]) = cl>e{[a\]) = (A„ o A)(e) = A„(A(e)) 
= {id 0fc a)(A(e)) = aA(e) = a(/)e([A]). 

□ 

Now define a map </> : C(A) — > HomA{£A, &o) by 0(e) = Then we have 

Proposition 60. (j) : C(A) — »• 0(C(A)) c ifom^(fA,So) is a isomorphism of 
¥-vectorspaces. 

Proof. Assume that (/>(e) = 4>{e'). Then we have that <^e([A]) = (/)e'([A]) so that 
A(e — e') = for all A G Difn^,(£i,k). Let {e^} be a basis for £i and {e*} the 
dual basis. Then e — e' — J^ifi^i^ = [^j ®fc 1] G fc) and we have 

fj = e*(X]i /iCi) = Aj(e — e') =0. So e = e' and (p is injective. Furthermore we 
have <p{re){[X]) = A(re) = rA(e) = r0(e)([A]) so <p is F-linear. □ 

The previous proposition show that any classical solution of a difference operator 
A is contained in the set of solutions of £a of type ©o- 

8.5. Modules corresponding to systems of difference equations. Any sys- 
tem of difference equations on the space S is of the form 

n 

4g9)fk =0 for j = 1 • • • m 

k=l g 

The given system of difference equations will only fix the k-module structure of 

the A- modules £i and £2- It will not fix the A- module structure or the operator 
A G Difn*{£i,£2) separately but will fix a relation between the A- module structure 
on £1 and the operator A. The space of solutions of the given system of difference 
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equations must be equal to C(A) Using bases {ci} and {/j} for £i and £2 we have 
^ = [J2iiq ^ijg^ij g] and the relation is 



where £^ is the connection for the action of g on f 1 . This means that in general 
we have many different modules £a corresponding to a given system of difference 
equations. However for all these modules £a wc have C(A) e Ho'mA{£A,&o) so 
they all contain the set of solutions of the given system of difference equations. 
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